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1. A Van Douwen MAD family in ZFC 

Definition 1. An a.d. family s4 C lu" is called a Van Douwen MAD family if for 
any infinite partial function f from cj to lu there is h £ sztf such that \f PI h\ = u>. 

It is easily seen that Van Douwen MAD families exist under CH, and more 
generally under MA. The question of whether they always exist was raised by E. 
van Douwen and A. Miller. It occurs as problem 4.2 in A. Miller's problem list [7]. 
Zhang [8| discusses this problem and proves that Van Douwen MAD families of 
various sizes exist in certain forcing extensions. 

In this section we will prove in ZFC that there is a Van Douwen MAD family 
of size Continuum. The starting point for our construction is the following well 
known characterization of the cardinal non(A / (), due to Bartoszynski. The reader 
may consult pQ or [2] for a proof of this. 

Definition 2. non (A4) is the least size of a non meager set of reals. 

Definition 3. Let h £ lu" be such that Vn £ lu [h(n) > 1] . An h-slalom is a function 
S '. lu — ► [^] <W such that for all n € lu, \S(n)\ < h(n). 

Theorem 1 (Bartoszynski 1 ]). Let k be an infinite cardinal. The following are 
equivalent: 

(1) Every set of reals of size less than k is meager. 

(2) For every family F C lu" with \F\ < k, there is an infinite partial function 
g from lu to lu such that V/ £ F [ | / H g\ < u>] . 

(3) For every h and for every family of h-slaloms F with \F\ < k, there is a 
g€Lu" such that VS £ F V°°n £ lu [ g(n) £ S{n)]. 

H 

Our first task is to strengthen condition 3 above. 

Lemma 1. Let k = non(A'J) and let F be a family of h-slaloms with \F\ < k. 
There is a one-to-one function g £ lu" such that VS* £ F V°°n £ lu [g(n) ^ S(n)]. 

Proof. Our proof is similar to the argument in Bartoszynski [T]. Write F = (S^ : 
£ < A), where A = \F\. Define a new function h! and a family of /i'-slaloms as 
follows: 



ft'(n)=5>(i) 
V£ < A S' £ (n) = U St(%). 

i<n 

Clearly (S^ : £ < A) is a family of /i'-slaloms. Now, for each i £ lu, let Ti : lu 



i < w 
M 



be defined by Tj(n) = {i}. It is clear that (S^ : £ < A) U (Tj : i £ lu) is a 
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family of fewer than k Zi'-slaloms. Thus by 3 of Theorem Q] we can choose g G uj^ 
such that the following hold: 

(1) V£ < AV°°n e uj [g{n) £ S' £ (n)] 

(2) Mi G Lu\/°°n G uj \g{n) £ T;(n)]. 

Property 2 implies that g takes any given value only finitely often. Thus we may 
choose a one-to-one infinite partial function g' C <?. Let X = dom(<7'). By prop- 



n G X 



g'(n) £ S'An) 



erty 1 we obviously have that for any £ < A, V°°n 6 
Let (x n : n E u>) be the increasing enumeration of X. For n G set g"(n) — 
g'(x n ). Since </ is one-to-one, </' is also one-to-one. We claim that g" is the 
function we are looking for. Indeed, fix £ < A. We know that 3m G wVn > 

to 7i G X =>• ,g'(n) ^ S^n) . We will show that Vn > TO[g"(n) £ S £ (n)]. Sup- 
pose, for a contradiction, that g" (n) = g'(x n ) G S^(n), for some n > to. Note that 
we have m < n < x n . Thus, by the definition of Si, S^(n) C Si(x n ). Therefore, 
we have that g'{x n ) G S^(i„). But this is a contradiction because x n > m and 
G X. H 

Convention 1. In what follows we will only be concerened with h- slaloms for h = 
2™. We will simply refer to these as slaloms, supressing mention of h. 

Lemma 2. Let F = (S^ : £ < A) be a family of slaloms with A < non (M). There is 
a slalom S such that Vn G uj [\S(n)\ = 2 n ] and V£ < AV°°n G uj [S(n) n S 6 (n) = 0]. 



Proof. For all n G uj set l n = 2™ 
S'^ by stipulating that Vfc, n G uj 



- 1 and /„ = [l n ,l n +i). For each £ < A define 
£' (fe) = S ? (n) i// fc G I n ] . We have that for 



all k G uj, S^(fc) < \S ( (n)\ < 2™, where k € I n - But if k G J„, then 2" < 2 k 

and so <Sc(fc) < 2 k . Therefore, (S£ : £ < A) is a family of fewer than non(A^) 
many slaloms. By applying Lemma [1] we can find a one-to-one function g G c<j w 

g{k) £ S'^(k) . Now define S by setting 



such that for every £ < A, V°°/c G w 

= {g{k) : k G /„}. Since g is one-to-one, \S(n) 
We know that 3 m G uj\/k > m 



\I n \ = 2". Fix £ < A. 
We claim that for any n > to, 



£ ^(fc) 

S'(n) (~l S^(n) — 0. Suppose to the contrary that for some n > m, g(k) G S^(n) for 
some k G J n . Then since k G /„, ^(fc) = S^(n), and so we get that g(k) G S'^(k). 
But this is a contradiction because m < n < l n < k. H 

Lemma 3. Le£ S be a slalom such that Vn G uj [\S(n)\ = 2"]. There exists an a.d. 
family C uj" such that = c and for every f G , Vn G uj [/(n) G S'(n)]. 

Proof. Since l-SfVi)) = | n 2|, we can assign to each a G "2 a unique number /c CT G S'(n). 
Now, for each /j G 2", define / M G w w by setting /^(n) = fc M f„ G S(n). Suppose 
(i / ? 2". Then there is to G w such that /u(rn) ^ v(m). So for all n > to, 
\ v \ n, and so / M (n) = fc Mf „ ^ = /„(n). Thus srf = {/ M : /j G 2"} is as 
required. H 

Definition 4. Xe< A, B C o; w &e iwo families of functions. We will write ALB 
to mean that V/ G AV5 G B [ \ f R g| < uj] 

The next lemma will play an important role in our construction. The proof of 
this lemma will use Lemma |3] and is the reason why we set out to strengthen clause 
(3) of Thoeremffl 
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Lemma 4. Let n = non(A^). Let F = (f a : a < n) C There is a sequence 
(si a '■ a < k) such that following hold: 

(1) si a C UJ U is an a.d. family. 

(2) |<| = C. 

(3) for all (3 < a < n, si a _L sip 

(4) si a L{f (i :(3< a}. 

Proof. We will construct the family (si a : a < k) by induction. We will simul- 
taneously build a family of slaloms (S a : a < k) and ensure that for all a < k, 
V/ G si a Vn G w[/(n) G S^n)]. Fix a < k and suppose that (sip : (3 < a) and 
(S^ : /3 < a) are already given to us. For each (3 < a, define a slalom Tp by 
T^n) = {fp(n)}. Thus, {S^ : /3 < a} U {T^ : (3 < a} is a family of fewer than 
K slaloms. So we can apply Lemma [2] to find a slalom S a such that the following 
hold: 

(a) Vn G u> [\S a (n)\ = 2™] 

(b) V/3 < aV°°n G w [5 a (n) n Sp(n) = 0] 

(c) V/3 < aV°°n G w [5 a (n) n Tp(n) = 0]. 

Property (a) allows us to apply Lemma [3] to to find an a.d. family si a C lu^ 
with |^,| = c and with the property that V/ G si a Vn G ui [f(n) G S^n)]. Thus 
si a satisfies requirements (1) and (2). We will check requirements (3) and (4). 
Fix / G si a and g G sip for some (3 < a. We know that there is m G u> such 
that VYi > m [S a (n) CI Sp(n) = 0]. Since \fn E lu [f(n) G S a (n) A <?(n) G S^n)], it 
follows that Vn > m [f(n) ^ g(n)]. To verify (4), fix / G ^ and some (3 < a. 
Again we know that there is m G ui such that Vn > m [S a (n) fl {//3(«)} = 0] and 
that VnGw [/(n) G 5 Q (n)]. Therefore, it follows that Vn > m [/(n) 7^ /^(w)]- H 

We are now ready to construct our Van Douwen MAD family. In order to ensure 
that our family is Van Douwen MAD we will introduce the notion of the trace of 
an a.d. family. The idea is that if an a.d. family has a "sufficiently large" trace, 
then it must be Van Douwen MAD. 

Convention 2. By Theorem\j] there is a family F = (f a : a < non(A'f)) G u> u 
such that for every infinite partial function g there is an a < non (M.) such that 
\g H f a \ — lo. For the remainder of this section let us fix such a family F . 

Convention 3. For a countable set X , a MAD family of subsets of X is usually 
required to be an infinite family. However, in what follows we adpot the convention 
that a MAD family on X is simply an a.d. family of infinite subsets of X such 
that every infinite subset of X meets some member of the family in an infinite set. 
Also, since we identify functions with their graphs, it makes sense to talk of a MAD 
family on a function f G w w . 

Definition 5. Let si C u> u be an a.d. family and let f G oj u . We define si fl / = 
{/ n h : h G si A |/ fl h\ = lo}. Note that this is an a.d. family on f. 

Definition 6. Let si C ui u be an a.d. family. The trace of si , written tr (si), is 
{/ G u u : si n / is a MAD family on f }. 

Lemma 5. Let si C lo^ be an a.d. family such that F C tr (si). Then si is Van 
Douwen MAD. 
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Proof. Indeed, let g be an infinite partial function. By the definition of F, there is 
a < non (M) such that \g n f a \ = lo. Since F C tr {si), si n f a is a MAD family 
on / a . So there is h £ si such that h(~] f a meets g C\ f a in an infinite set, whence 
we get that \hn g\ = lo. H 



Theorem 2. There is a Van Douwen MAD family of size c. 

Proof. In view of Lemma [5l it is enough to construct an a.d. family si of size c 
such that F C tr(^/). We will use Lemma [4] to do this. Fix a sequence (s/ a : 
a < non (M.)) as in Lemma 2] ^ will be constructed as the union of an increasing 
sequence of a.d. families. Thus, we will construct a sequence : a < non (M)) 
such that: 

(1) c & a C lo^ is an a.d. family 

(2) V/3 < a < non (X) C V a ] 

(3) /„etr(tf a ) 

(4) Mh G < a3.g e G [w] w [ft = f \ X U g \ lo \ X] 

(5) |^ | = c. 

To construct ^o> we fix a MAD family {a^ :(<c}onw. Put s/q = : £ < c}. 
For each £ < c, let = f \ U g^ f ui\a^, and put % = : £ < c }- 
We will check that is a.d. Indeed, if £o < £i, then since a^ is finite, 
|/o \ a^ H/o \ ajj < lo. Next, since si a _L {/o}, we have that both / \ a^ fl 
c/^ f w \ and /q t °£i H j( f w\ a^ are finite. Finally, since s/q is an a.d. 
family, we know that \g^ f lo \ H f w \ | < w. Thus, we conclude that 
\fi£ fl ft^j | < lo. Next, it is clear from the construction that /o G tr and that 
% satisfies clauses (4) and (5). 

To continue the construction, suppose that we are given the sequence (^g : (3 < 
a). Set c £ = an d consider ^ n f a . This is an a.d. family on f a . If it is a 

MAD family (either finite or infinite), then f a is already in tr( c #'), and there is 
nothing more to be done. In this case, we set ^ a = ^f. So, say that P\ f a is 
not MAD. We can extend it to a MAD family, say S3, on f a . Consider the family 
[Y G [cuf : f a f Y G SS \ H /q,)}. Note that this is an a.d. family on lo. We 
may assume WLOG that it has size c. Let {a^ : £ < c} enumerate this family. 
Put si a — {g^ : £ < c}. For each £ < c set — f a \ U g^ \ lo \ a^, and put 
@ = {h(. : £ < c}. It is easily argued, as for ^o, that 3> is a.d. We will check that 
^ _L Fix h G and £ < c. If hP\f a is finite, then so is h<~)f a \ ag . On the other 
hand, if ftn/ Q is infinite, then hnf a G ^ n/ Q . But then |/ Q [" (~l ft| < a; because ^ 
is an a.d. family. Thus in either case, hnf a \ a^ is finite. To deal with hdg^ \ lu \ a^, 
by clause (4), we know that for some 7 < (3 < a, h = f 1 \ X U g \ lo \ X, where 
X G [loY and g E si 1 . But since si a _L {/ 7 }, |/ 7 \ X fl g% [ lo \ < lo, and since 
s/ a L we know that \g^ \ lo \ a^ D g \ lo \ X\ < lo. Therefore, h D g^ \ lo \ is 
also finite, and so \h fl h(-\ < lo. Hence, we can define ^ a — U S>. 

Now, it is clear that ^ a satisfies clauses (1), (2) and (4). We just need to verify 
that f a G tr i^a). So we need to check that n / Q is a MAD family on f a . But 
clearly <^ Q n f a = n f a U 9 n f a . Fix A G Since ^ is a MAD family 

on fa , there is F G such that fa \ Y G ^ and \f a \ X n / Q f F| = w. If 
/ a f 7 6 f n/„, then we are done. If it is not, then Y = a^ for some £ < c. It 
follows that |/ Q [■ X fl /ig| = oj. But since ti£ G we are done. H 
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2. Definability of MAD families in to u 

Our next task is to investigate the definability of a.d. families in . We will 
first prove that if srf is an analytic MAD family in w", then si must satisfy some 
strong constraints (Theorem [3]) . This will immediately imply that Van Douwen 
MAD families cannot be analytic. We will then show that this is a strengthening of 
a result of J. Steprans [5] that strongly MAD families cannot be analytic. Next, we 
will show that it is consistent to have MAD families in uf 3 that satisfy these strong 
constraints. Finally, we will argue that analytic MAD families cannot satisfy these 
constraints if they have some additional combinatorial properties. 

Definition 7. Let s/ C [to x w] w be an a.d. family and let X G [to x We say 

that X avoids s/ if for any finite collection {Iiq, . . . , h n } C sf , \X \ ho U • • • U h n \ — 
to. 

Theorem 3. Let si C lu^ be an a.d. family and let X G [to x uj]^ avoid si . Suppose 
that s/ is analytic in io u . There is Y G [A] w such that Vh G s/ [ \h f)Y\ < to]. 

Proof. Let us give the space 2 X the Tychonoff product topology, with 2 having the 
discrete topology. Since A is a countable set, this is homeomorphic to 2 U with 
the usual topology. Define a map : w w — » 2 X by stipulating that V(n, m) G 
X [&(f ) ({n,m}) = 1 <-> (n, m) G /]. Thus ^(Z) is the characteristic function of 
X n /. We will argue that this map is continious. Fix finitely many members 
(no, mo), . . . , (nk,mk) G X and (n°, m°), . . . , {n l ,m l ) G X. A basic open subset of 
2 X is of the form U = {x G 2 X : \ ((ni,m,-)) = Vi < k A \ rrf)) = 1 Vi < /}. 
Thus *- 1 (Z7) = {/ G ^ : f(m) ^ mi Vi < k A f{n' 1 ) = m 1 Vi < I}. It is 
clear that this is an open subset of . Hence ^ is continious. Therefore, ^"s/ 
is an analytic subset of 2 X . It is the set of characteristic functions of elements of 
{h n X : h G sf}. We are only interested in the infinite elements of this set. So 
we will put SS = y"sZ (~l {x G 2 X : 3°°(n,TO) G X[x((n,m}) = 1]}. It is clear 
that 53 is also analytic. 38 is the set of characteristic functions of elements of 
si n X = {h n X : h G s/ A \h D X\ = to}. Now, ^/ fll is an a.d. family on X. By 
a theorem of Mathias [6] we know that there are no analytic MAD families on X. 
Therefore, if s/ n X is infinite, it is not MAD on X, and we will get the conclusion 
of the theorem. On the other hand, if <sz/ n X is finite, then since X avoids s/, 
Y — X \ 1J (s/ n X) will satisfy the conclusion of the theorem. Hence, either way, 
the theorem is proved. H 

Definition 8. An a.d. family s/ C to u is said to have trivial trace if no member of 
tr (s/) avoids s/ . 

Corollary 1. Suppose s/ C to u is an analytic a.d. family. Then s/ has trivial 
trace. 

Proof. If / is a member of tr (s/) which avoids s/, then putting / — X in Theorem 
[3] will give a contradiction. H 

Corollary 2. There are no analytic Van Douwen MAD families in lu^ . 

H 

Juris Steprans [5] introduced the notion of a strongly MAD family and proved 
that they can't be analytic. 
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Definition 9. A MAD family si C u) w is strongly MAD if for every collection {ft : 
i £ uj} C uj" where each fi avoids si , there is h £ si such that Vi £ u> [ \fiC\h\ = uj] . 

Lemma 6. Let si C u> u be strongly MAD. Let {gi : i £ uj} be a collection of infinite 
partial functions from uj to ui such that each gi avoids si ' . There is h £ si such 
that Vi £ uj [ \h n Qi\ = u)]. In particular, strongly MAD families are Van Douwen 
MAD. 

Proof. Let ho =/= hi be two distinct members of si '. For each i £ uj, let a.; = dom (gi) 
and let bi = lo \ a^. For each i £ uj, define /" = U ho \ bi and f\ — gi U h\ \ bi. 
Since gi avoids si , both ff and // avoid si ' . Thus {f-:i£ oj A j £ 2} is a 
countable collection of total functions avoiding si. So we may choose h £ si such 



that V« £ wVj £ 2 



fcn/i 



We will show that Mi £ uj [\gi C\ h\ = uj\. If gi n /i 

is finite, then since both /P n /i and /* n /i are infinite, it follows that \ho D h\ — lj 
and that n h\ = uj. But since si is an a.d. family this means that h = ho and 
h = hi, which is a contradiction. H 

Corollary 3 (Steprans 5J). There are no analytic strongly MAD families in uj" . 



Remark 1. Corollary 2 is strictly stronger than Corollary 3. It is easy to modify the 
construction in Theorem 2 to ensure that the Van Douwen MAD family constructed 
there is not strongly MAD. 

It is an open problem whether there are any analytic MAD families in uj" . In 
fact, it is not even known if a MAD family in uj" can be closed. Since Theorem [3] 
puts a strong restriction on such MAD families, one might conjecture that there are 
no MAD families that satisfy the conclusion of Theorem [3] at all. However, we will 
show below that this is consistently false. We will first argue that it is sufficient to 
build a MAD family with trivial trace. 

Lemma 7. Let si C uj" be a MAD family with trivial trace. Suppose X £ [uj x uj]" 
avoids si. There is Y £ [X]" such that \/h £ sf [ \hC\Y\ < uj]. 

Proof. Let si n X = {h D X : h £ si A \h D X\ = uj}. If sf n X is finite, then 
since X avoids si ' , Y = X \ |J (si n X) will be as required. So assume that si n X 
is infinite. Choose a countably infinite collection {hi : i £ uj} C si such that 
\hi H X\ — uj for each i, and put pi = hiP\ X. Thus {pi : i £ uj} forms an a.d family 
of infinite partial functions. We may choose infinite partial functions gi C Pi such 
that Vi < j < uj [dom (gi) n dom (gj) = 0]. Now if we put g = [Jgi, then g is an 
infinite partial function and g C X. Since g has infinite intersection with infinitely 
many things in si, it is clear that g avoids si . Let a = dom (g) and let b = uj \ a. 
Choose h £ si and put / = gU h \ b. Obviously, / is a total function avoiding si . 
So / ^ tr (si). Therefore, we may choose an infinite partial function p C / such 
that Wi £ si [\h < uj]. Clearly, since \pd h \ b\ < uj, we have that \p fl g\ = uj. 
Thus, Y = p fl g is as required. H 

Definition 10. Let SS be a family of infinite partial functions from uj to uj. We 
will say that SS has an a.d. base if there is an a.d. family c € C 3% such that V/ £ 
@3getf[fcg]. 
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Lemma 8. Assume that a = a e = c. Let 38 be a family of infinite partial functions 
with an a.d. base, and suppose that \38\ < c. Let f G avoid 38. There is h G u" 
such that: 

(1) Vg e£g[\hng\ <cj] 

(2) \hnf\=u. 

Proof. Let = {g Q : a < k} C ^ be an a.d. base for with k < c. Consider 
c £C\f = {g a D f : a < k A\g a H f\ = u>}. This is an a.d. family on /. Since / avoids 
38, a = c and k < c, fl / cannot be a MAD family (either finite or infinite) on 
/. So there is an infinite partial function p C / such that Va < k [\g a Hp < w]. 
Note that this means that Vg £ ^ [|g n p| < w]. Let a = dom (p) and let 6 = oj \ a. 
Now, let — {g a \ b : a < k A \g a \ b\ = oj}. This is an a.d. family of functions 
in oj b of size atmost n. Since a e = c, S cannot be maximal in oj b . So there is a 
function q : b — > oj such that Va < k [\g a (~]q\ < to]. Once again, this means that 
Vg £ 38 [\q n g\ < oj]. Now, it is clear that h = p U q is as required. H 

Theorem 4. Assume a = c. Tftere is a MAD family srf C w w wit/i trivial trace. 

Proof. Suppose first that a e < a (it is unknown if this situation is consistent). Then 
any MAD family C w u of size a c will have trivial trace because for any / £ uf , 
\&4 fl /| < a. So we may assume that o = a e = c. Let (f a : a < c) enumerate oj u . 
A non-principal, proper ideal on oj is said to be dense if Va £ [w]"36 G [a]" [b G I]. 
Note that such ideals always exist. For the rest of the proof, let us fix one such ideal, 
1. We will construct the MAD family srf by induction, as the union of an increasing 
sequence of a.d. families. In fact, we will build three sequences {g? a : a < c), 
(38 a : a < c) and : a < c) such that the following hold: 

(1) C oj u is an a.d family, with \srf a \ < \a\ 

(2) 38 a is a family of infinite partial functions, with \38 a \ < \a\ 

(3) 'rfa C 38 a is an a.d. base for 38 a 

(4) Va < /? < c C A ^ Q C 38 () A ^ C ^3] 

(5) Vg G ^ Q [dom (g) G X] 

(6) Vft G ^4V.g G ^ Q [ I ft n g\ < oj}. 

(7) if f a avoids {J{s^p : /? < a}, then there is g G 38 a so that g C f a 

(8) if / a is a.d. from \J{£?p : /3 < a}, there is ft G so that |ft D / a | = oj. 
srf will be IJ" 2 ^- Clauses (1) and (8) ensure that srf is a MAD family in 

Clauses (6) and (7) ensure that srf has trivial trace. It is easy to see that clause 
(5) is necessary becasue if srf is a MAD family with trivial trace, then {a G [w] u : 
3p G oj a [p is a.d. from is a proper dense ideal on oj. Finally, clauses (2) and 
(3) will allow us to continue the construction just from the assumption o = o e = c. 

Fix a < c and suppose that {srfp : f3 < a), {38 p : [3 < a) and (^3 : < a) 
are given to us. Set 38 = \J38 , ^ = and ® = Note that ^ is an 

a.d. base for If f a does not avoid then there is nothing to be done. In this 
case, we simply set srf a — £F, 8$ a — 2% and ^ Q = . From now on, let us assume 
that f a avoids S. Suppose there is a g G 38 such that \g fl f a \ = oj. Since 1 is a 
dense ideal, we can find an infinite partial function g$ C g(~] f a , with dom (go) £ 2\ 
We set 3§ a = 38 U {go} and ^ Q = It is clear that f ^ is still an a.d. base for 
38 a- Moreover, g is a.d. from On the other hand, if fa is a.d. from 38, we can 
proceed as follows. Consider S fl fa • This is an a.d. family on / Q . Since < c, 
we can find an infinite partial function p CZ fa so that Vft G ^ [|p fl ft < to]. Since 
1 is a dense ideal, there is an infinite partial function gi C p with dom(gi) G J. 
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Now, we define 33 a — 33 U {171} and = ^ U {gi}. Note that because of our 
assumption that f a is a.d. from 33, gi is a.d. from c £ . Thus is an a.d. base for 
33 a . Also, by our choice of p, we have that Mh G 3 [\h n g\\ < uj}. This completes 
the definition of 33 a and We now define Again, we will proceed by cases. 
Suppose that f a is not a.d. from 3. In this case, we may set srf a = 3i. Note that 
we have already ensured above that everything in 33 a is a.d from 3l. So clause (6) 
will be satisfied. All the other clauses are immediate. Now, let us consider the case 
when f a is a.d. from 3$. It is clear that ^ a U 3 is an a.d. base for 33 a U 3) . Also, 
\33 a U 3>\ < c. We claim that f a avoids 33 a U 3. For suppose that there are finitely 
many g°, . . . ,g l £ 33 a and hP,...,h J G 3 such that f a C*g° U ••• \Jg l U h° U ••• U hP . 
Since / a is a.d. from 3, it must be the case that f a C*g° U • • • U g % . But f a is a 
total function. So we must have that uj C* dom (g°) U • • • U dom (g l ). However, we 
know that 1 is a proper ideal and that dom{g l ) G X for all < I < i. So this is 
impossible. Therefore, f a must avoid 33 a U 3. So we can apply Lemma [5] to find 
h G uj^ which is a.d. from 33 a U 3 and so that \h<l f a \ — 10. Now, we can set 
■s^ a = 3 U {/i}. It is easy to see that clauses (1) — (8) are all satisfied, and so we 
are done. H 

We do not know if this construction can be carried out in ZFC. But we conjecture 
that it cannot. 

Conjecture 1. It is consistent with ZFC that every MAD family in lu^ has a non 
trivial trace. 

Theorem |4] implies that it is consistent to have a MAD family with trivial trace. 
However, it may still be the case that analytic MAD families cannot have triv- 
ial trace. We will investigate this possibility next. We will show that analytic 
MAD satisfying certain extra combinatorial properties cannot have trivial trace, 
and hence, cannot exist. We will use a partition theorem proved by Taylor [3] and 
extended by Blass [4]. 

Theorem 5 (Taylor, see [4] Theorem 4). LetU be a P-point on ui and let X C [oj]^ 
be an analytic set. There is a set E G hi and a function f G such that 3£ contains 
all or none of the infinite subsets F of E that satisfy 



Convention 4. We will apply Theorem\3\to anlA on u> xlu and an 1" C [w x uj] w . 
In order to make sense of the condition (*) in Theorem we must have a well 
ordering of lj x uj in type lj. Let us arbitrarily choose such an ordering -<. 



Lemma 9. Let C w u be an analytic a.d. family. Let E G [uj x uS\ u be a set such 
that 3°°h G £/[\hnE\ =lu}. Let JT = {F G [uj x ujf : 3h G £/[\hDF\ =u]}. 
Let f G {uj x uj) u . There are infinite sets Fq and F\ in [E]^ such that Fq G 3£ , 
Fxi % and 



(*) 




(*o) V(i ,io>, (h,ji) 6 F [(io, io) -< (h,ji) 
V<Ao,I ),(fc 1 ,fi>Gi J ' l [(*o,Jo> -< (h,h) 



f{(io,jo)) -< (h,h)] 
f((ko,k>)) ~< ( fc i^i) 



Proof. Choose h G srf such that \hDE\ — uj. We may choose, by recursion, an 
infinite set Fq C h D E that satisfies (*o) above. It is clear that \Fq D h\ = uj, and 
hence that Fo G 3£ . To get F\, we will use Theorem [3l Note that E avoids 
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So there is F € [E] w such that F is a.d. from srf . Once again, we may choose, by 
recursion, an infinite set F\ C F that satisfies (*i) above. It is clear that F\ is a.d. 
from s/, and hence that F\ ^ 3£ . H 

Definition 11. Let A be a countable set and let I be a non-principal ideal on A. 
Let £ = [A]" \X. We say that £ is a P-coideal on A if whenever Eq D E\ D • • • is 
a sequence of sets in £, there a set E € £ such that Vrt 6 lo [Ec*E n ]. 

Theorem 6. Let s/ C lo u be an a.d. family. Let X — [F G [u> x u)]" : 3h G 
sf [\h C\F\ = lo]} and let £ Q = {E G [lo x lo]" : 3°°h G srf [\h D E\ = lo]}. Lf there is 
a P-coideal £ on to x lo with £ C £q, then s/ is not analytic. 

Proof. By definition, there is a non-principal ideal X such that £ = [lo x uj]" \ X. 
Let F be the forcing notion V (uj x lo) jX. Since £ is a P-coideal, F is countably 
closed and hence does not add any reals. Moreover, P generically adds a P-point 
U C £. Now, suppose for a contradiction that si is analytic. Identifying lo u with 
a Gg subset of V {lo x lo) in the natural way makes si into an analytic subset of 
V (lo x lo). This implies that S£ is analytic because it has a T,\ defintion. As P does 
not add any reals, 3£ is still an analytic set in V [U] with the same defintion. Now, 
in V [U], we may apply Theorem[5]to find a set E ElA and a function / G (lo x lo)" 
such that X contains all or none of the infinite subsets F of E that satisfy 

(*) V(i,j),(k,l)€F[(i,j)^(k,l) =^ f((i,j))^(k,l)}. 

But F does not add any reals. Therefore, E and / are in the ground model V. Note 
that E G £ C £o because U c £■ This allows us to apply Lemma [9] in V to find 
F Q , Fi G [E]" satisfying (* ) and (*i) of Lemma|9]with F Q G SC and Fi £ SC. But 
now, Fq.F\ G V [U] still satisfy (*o) and (*i) in V [U], contradicting choice of E. H 

Remark 2. // si is any infinite MAD family in [lo]" and if £q = {E G [lo]" : 
3°°A G si [\E n A\ — lo]} , then Mathias [6] showed that £q is a P-coideal. Lt is easy 
to see that for a MAD family in uj^ , £q, as defined in Theorem^ is not necessarily 
a P-coideal. This is an interesting difference between the two types of MADness. 

Next, we will explore some consequences of Theorem [6] for some ideals on lo that 
can be naturally defined by using a MAD family of functions si C w". 

Definition 12. Let si C uj" be a MAD family. We define X (si) = {a£ V(ujxuj) : 
Bp G Lo a \/h G jz/ [|p n h.| < lo]}. Given E C lo x lo , we define E(n) = {to G lo : 
(n, m) G E} and dom (E) — {n G lo : E(n) ^ 0} . 

Lemma 10. Let si C uj" be a MAD family. Let £ = {E G [uj x lo]" : Vfc G lo 3a C 
dom (E) [ a ^ X (si) A Vn G a \E(n)\ > fc] }. X = V(lo xlo)\£ is an ideal on lo xlo. 

Proof. It is easy to see that X is closed under subsets. We will check that it is 
also closed under unions. Fix Eq,Ei G X and suppose, for a contradiction, that 
E U Ei G £. Observe that dom (E U Et) = dom (E ) U dom (E{) and that for all 
n G lo, (E Q U Ei) (n) = E (n) U Ei(n). For each k G lo and i G {0, 1}, define a\ — 
{n G lo : \Ei(n)\ > k}. Note that dom(£', i ) =oJ Do} D Since I G^O i s an 
ideal, if a^. G lo f° r some k, then Vfc' > fc [a^, G lo G^O] • Therefore, it follows 
from our assumption that E$ and Ei are both in X that for some fc G w, both 
and a\ are in T O0- Since U Si G £, {n G w : \E (n) U £i(n)| > 2k} <£ X (si). 
Therefore, we may choose n £ a° U a\ such that \E (n) U Ei(n)\ > 2k. But since 
n ^ aJUoJ, |£x)(™)| < fc and |£?i(n)| < fc, a contradiction. H 
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Theorem 7. Let srf C w u he a MAD family. If \ Tq is a P-coideal, then 
si is not analytic. 

Proof. Let £ o be defined as in Theorem[()]and £ as in LemmaHU] Let T — V(loxlo)\ 
£. Lemma [TOl tells us that T is an ideal. Moreover, if E G £ and {ho, . . . , h^} C w w , 
then there is an infinite partial function p C E with dom(p) ^ 2q which is 
disjoint from ho, ■ ■ ■ ,hk- It follows that there are infinitely many h G srf such that 
|2? fl h\ — u>, whence £ C £o- Therefore, by Theorem [6j it suffices to show that £ is 
a P-coideal. Fix a sequence Eq D E\ D ■ ■ ■ , with Ei G £. For each i and k, define 
a\ = {n G w : |-Ei(n)| > fc}. As before, we have dom(i?i) = a D a\ D ■■■ . By 
assumption, no a\ is in 1 (jz/). We also have 8° 3 D ■ • ■ . Thus, (a* : fc € w) is a 
decreasing sequence of sets not in To Since we are assuming that \To 
is a P-coideal, there is a set a ^ To such that a C*a^, for all fc. Let us define 
a set E C oj x uj with dom (i?) = a as follows. Let (n-i : i G enumerate a. We 
may assume that o C aj. For each i E ui, let Zj = max{Zc < z : G a|}. Note 
that n,; G aj* , and hence that (£^(7^)1 > U. Therefore, we may define E(ni) to be 
some (arbitrary) subset of Ei i (n^) of size equal to k + 1. We will check that E is as 
required. Since a C*a£, limZ^ — oo, and therefore, lim |i?(7ij)| = oo. As, dom (E) = 
a £ Tq this gives us E G £ ■ Next, we must check that E C*Ek for all k. Fix 
k. We know that V°°i G u [h > k]. Thus V°°i G w (ni) = E h { ni ) C £ fe (ni)]. As 
each -E(ni) is finite, we get that E C*E^. H 
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